IMF 소속의 짐 펠프스(Jim Pellps: 존 보이트 분)가 이끄는 미션 임파서블팀은 리더인 이단 헌트(Ethan Hunt: 톰 크루즈 분), 경보 해제 전문가 잭(에밀리오 에스테베즈 분), 여성 요원인 사라(Sara: 크리스틴 스콧-토마스 분)와 한나, 그리고 짐의 아내인 클래어(Claire: 엠마뉴엘 베아트 분)로 구성되어 있다. 이들은 글리촌이라는 자가 NOC 리스트(Non Official Cover List: 동유럽에서 활동하고 있는 첩보원들의 명단)를 대사관에서 훔쳐내 맥스(Max: 바네사 레드그레이브 분)라는 무기상에게 팔아 넘기려는 음모를 막기 위해 작전에 투입된다. 그러나 대사관 파티에 잠입하여 작전을 수행하나 도중, 짐을 포함한 요원들이 모두 숨지게 되고 혼자 살아남은 헌트만이 간신...
